Séminaire Lotharingien de Combinatoire, 78B.68 (2017), 12 pp.
Cesar Ceballos, Arnau Padrol and Carmilo Sarmiento
Geometry of ν-Tamari Lattices in Types A and B
Abstract.
In this extended abstract, we exploit the combinatorics and geometry
of triangulations of products of simplices to reinterpret and
generalize a number of constructions in Catalan combinatorics. In our
framework, the main role of "Catalan objects" is played by
(I,J-)-trees: bipartite trees associated to a pair
(I,J-)
of finite index sets that stand in simple bijection
with lattice paths weakly above a lattice path
ν = ν(I,J-).
Such trees label the maximal simplices of a
triangulation of a subpolytope of the cartesian product of two
simplices, which provides a geometric realization of the ν-Tamari
lattice introduced by Préville-Ratelle and Viennot. Dualizing this
triangulation, we obtain a polyhedral complex induced by an
arrangement of tropical hyperplanes whose 1-skeleton realizes the
Hasse diagram of the ν-Tamari lattice, and thus generalizes the
simple associahedron. Specializing to the Fuß-Catalan case realizes
the m-Tamari lattices as 1-skeleta of regular subdivisions of
classical associahedra, giving a positive answer to a question of
F. Bergeron. The simplicial complex underlying our triangulation has
its h-vector given by a suitable generalization of the Narayana
numbers. We propose it as a natural generalization of the classical
simplicial associahedron, alternative to the rational associahedron of
Armstrong, Rhoades and Williams.
Our methods are amenable to cyclic symmetry, which we use to present
type-B analogues of our constructions. Notably, we define a partial
order that generalizes the type B Tamari lattice, introduced
independently by Thomas and Reading, along with corresponding
geometric realizations.
Received: November 14, 2016.
Accepted: February 17, 2017.
Final version: April 1, 2017.
The following versions are available: